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' Abstract: We investigate the maximal non-critical cluster in a big box in various percolation- type 

_ , models. We investigate its typical size, and the fluctuations around this typical size. The limit law 

' jjj ' of these fluctuations are related to maxima of independent random variable with law described by a 

J^J_^ . single cluster. 
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Bazant in studies the distribution of maximal subcritical clusters, both numerically and via 
a non-rigorous renormalization group argument. He finds that the cardinality of maximal clus- 
ters behaves like the maximum of independent geometrically distributed random variables, i.e., 
^ a "Gumbel-like" distribution. In his paper, the role of the FKG inequality, which means that 
^ [ clusters "repel each other", is already emphasized in a subadditivity argument. 
Q ' In this paper, we rigourously prove these claims for a broad class of non-critical percolation type 
^ ' models. In the FKG context, we can deal both with maximal subcritical and finite supercritical 
clusters, and obtain a Gumbel distribution for both. In a more general context, we can deal with 



dependent percolation models dominated by subcritical Bernoulli percolation. 

The key ingredient of the proof of the Gumbel law is to use the exponential law for the 
' occurrence time of rare patterns. This idea is used by Wyner in ^| in the context of matching 
[ two random sequences. If a cluster bigger than Un appears in a box [— n, nj'^nZ'^ of volume {2n+lY, 
^ ' then evidently the occurrence time of such a cluster is less than {2n + l)'^. Therefore, if has 
approximately an exponential distribution, then the probability of having a cluster larger than ti„ 
is approximately 1 — e~(^"+^) ^(Cun)^ where Cu„ denotes the event that the cluster of the origin has 
cardinality at least Un- If one can find a scale m„ = such that ^{Cu„{x)) — e~^/(2n -|- l)*^, 

then one obtains the Gumbel law. Assuming an exponential decay of the cluster cardinality, as 
expected for subcritical percolation, one obtains Un{x) = Un + x, where m„ = clogn -|- o(logn). 
For finite supercritical clusters, under the assumption of WeibuU-tails where the tails decay as a 
stretch exponential with exponent 5 < 1, we have 'U„(x) = (clogn -|- c' log log n -|- xY^^ . 
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We consider site percolation and related models on the lattice Z*^. A configuration of occupied 
and vacant sites is an element lj E Q = {0,1}'^ . A site x with uj{x) = 1 is called occupied, and a 
site with lj{x) =0 is called vacant. 

The configuration uj will be distributed according to a translation invariant probability mea- 
sure P on the Borel-(T-field of Q. Examples of P include the Bernoulli product measure Pp with 
Fp{uj{x) = 1) = p, but we will also consider dependent random fields, such as the Ising model, 
below. 

A set A C Z'^ is connected if for any x,y & A there is a nearest-neighbor path 7 joining x and 
y. The cluster C{x) = tu) of an occupied site x is the largest connected subset of occupied 
sites to which x belongs. By convention, C{x) = if uj{x) = 0. We will also need the cluster Cie{x) 
defined as follows 

\ C(x) if X is the left endpoint of C(x), 
Cie{x) = < . (1.1) 

I otherwise. 

Here by the left-endpoint of a finite set A C Z'^, we mean the minimum of A in the lexicographic 
order. By definition Cie{x)r\Cie{y) = ifx ^ y. In this paper, we will work with site percolation. In 
the percolation community, it is more usual to consider bond percolation (see e.g. [23j). However, 
site percolation is more general than bond percolation, as shown e.g. in |^ Section 1.6]. We will 
use results from |23] proved for bond percolation, but in general these results also hold for site 
percolation (as noted in 23, Section 12.1]). 

Percolation has a phase transition, i.e., for d > 2, there exists a critical value pc € (0, 1) such 
that there exists an infinite cluster a.s. for p > pc, while no such cluster exists a.s. for p < p^. The 
goal of this paper is to investigate maximal clusters in a finite box for p 7^ pc- 

1.2 Main results for site percolation 

In this section, we describe our results in the simplest case, namely for site percolation, where all 
vertices are independently occupied with probability p and vacant with probability 1 — p. 

We will study the maximal cluster inside a big box. To be able to state our result, we need 
some further notation. Let -B„ = [— n, nY H 7/ be the cube of width 2n + 1. We let 

ifa:Gi?., ^^2) 
otherwise, 

and 

7W„ = 7\/i„,(u;) = max |Cie(x,u;B„)|. (1.3) 

X 

The random variable Ain is the maximal cluster inside -B„, with zero boundary conditions, i.e., 
where we do not consider connections outside Bn- The goal of this paper is to obtain an extreme 
value theorem such as 

P(^„ < M„ + a;) = e"'^""'" +0(1) (1.4) 

for some n„ f 00, and where a„ is a bounded sequence. In words, this means that the distribution 
of the maximal cluster is "Gumbel-like" , i.e., looks like the maximum of independent geometric 
random variables. The presence of the bounded sequence is typical for the law of the maximum 
of independent geometric random variables, where we do not have an exact limiting extreme value 
distribution cannot (see e.g. Corollary 2.4.1]). 
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ine laea aeveiopea m tnis paper is tnat lor any non-criticai p, tne law oi yvi„ is asymptotically 
equal to the law of the maximum of (2n+ 1)'^ independent copies of a random variable X with law 

F(X = n) = -F(\C(0)\=n), (1.5) 
n 

for n > 1, and 

P(X = 0) = 1 -E(|C(0)r^). (1.6) 

The law of X in ()1.5H1.6|) turns out to be equal to the law of the random variable |Cic(0)| (see 
Lemma f4. II below) . Therefore, the law of A4n is equal to the law of max^. \C{x, u!b„)\, and thus the 
philosophy of the paper is to show that the clusters are only weakly dependent. We further use 
properties of the law of C(0) to derive the asymptotics of A4n in more detail. 

We note that the cluster size distribution will play an essential part throughout the proof. We 
will now state the results on this cluster size distribution which we need, in order to specialize the 
results. Since this law is crucially different for p < Pc and p > pc, we distinguish these two cases. 

For p < Pc, it is shown in fl^ Theorem (6.78)] that 

C{p,d) = lim --logPp(|C(0)| >n) (1.7) 

n^oo n 

exists, and that ( = ({p, d) > for all p < pc- Moreover, there exists C = C{p) such that 

Pp(|C(0)| =n) < Cne-^". (1.8) 

We will sometimes work under an assumption that a somewhat stronger version of ()1.7|) holds, 
namely that 

F,(|C(0)| >n+l) ^ 

n-oo Pp(|C(0)| > n) ^ ^ 

Assumption ()1.9|) is stronger than ()1.7p . but strictly weaker than the widely believed tail-behavior, 
namely that there exist 6 = 9{d) G M and A = A{p, d) such that 

Pp(|C(0)| >n) = An^e-«"[1 + o(l)]. (1.10) 

Our main result for p < pc is the following theorem: 

Theorem 1.1. Fix p < pc and assume that M.f^) holds. Then there exists a sequence Un € N, with 
Un oo, a real number a > and a bounded sequence an G [a, 1], such that for all x E N 

¥{Mn < Un + x) = e-^"^~^^ + o(l). (1.11) 

Theorem 11.11 shows that is bounded above and below by Gumbel laws, and shows in 
particular that the sequence A1„ — m„ is tight. Our proof will reveal that Theorem 11.11 can be 
extended to yield weak convergence along certain exponentially growing sequences. 

We now go to supercritical results. Since Pc(l) = 1, we may assume that we are in dimension 
d > 1. When p > p^, then it is shown in |23| Theorem (8.61) and (8.65)] that there exist rj = T]{p, d) 
and 7 = 7(p, d) such that 

^-yn^ < Pp(|C(0)| = n)< e-''"'^. (1.12) 
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ri{p,d) = lim ^logPp(n < |C(0)| < oo). (1.13) 

n~d- 

exists. The limit in fjl.l3|) is related to the large deviations of large finite supercritical clusters, and 
can be written explicitly as a variational problem over possible cluster shapes. This variational 
problem involves the surface tension, and is maximized by the so-called Wulff shape. The result 
in (i = 2 is in [HE], while for d = 3, it is in jl5j . 

We will again formulate a stronger version of p.l3|l . namely that for every a; G M, we have 

lin, ^.in + xny^<\Cm<oo) ^ ,4. 
n^oo Pp(n < |C(0)| <oo) ' ^ ■ ^ 

and change the definition of slightly to 

Mn = Mn{i0)= max \Cle{x,UJBj\, (1.15) 
a;:|Cie(x)|<oo 

i.e., we take the largest finite cluster. Of course, for p < Pc ()1.3|1 and ()1.15|1 coincide. 
Then we can prove the following scaling property: 

Theorem 1.2. Fix p > Pc and assume that holds. Then there exists a sequence m„ ^ oo 

with such that for a// x G M 

lim F{Mn <Un + xul/'^) = e-^~^^^ . (1.16) 

n— >oo 

Theorems 11.11 and 11.21 study fiuctuations of M.n around their asymptotic mean under the 
Assumptions ()1.9|) and ()1.14|) . The main difference between Theorems II. II and II. 21 is that Theorem 
11.21 implies weak convergence of the rescaled M.n since the fluctuations grow with n, whereas in 
Theorem 11.11 this weak convergence does not hold due to the fact that the fluctuations are of order 
1 so that the discrete nature of cluster sizes persists. 

In Section 3 below, we will formulate more general results that hold without Assumptions fll.9j] 
and ()1.14|) . but that take a form which is less elegant. It is not so hard to see that one can choose 

u^ = Oi\ogn) (1.17) 

for p < Pc, while 

«„ = 0((logn)^) (1.18) 

when p > Pc. From Theorems 11.11 and 11.21 it immediately follows that Ain divided by logn for 
p < Pc, respectively, (logn)~ for p > pc, converges in probability to a constant. In the next 
theorems, we will investigate the typical size of A4n in more detail and prove convergence almost 
surely. 



Theorem 1.3. For p < Pc, 

Mn 

logn 

Theorem 1.4. For p > pc, and d = 2,3, 

Mn 



(log 77.) d-1 

For d > 4, if the limit in M.l'Jjj exists, then M.20\i holds 



dC{p,d) a.s. (1.19) 



d—ri{p,d) a.s. (1.20) 
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we Close tnis section witii a lew oDservations concerning tne roie oi tne Dounaary conaitions. 
In fll.H|l . we have taken the maximal cluster under the zero boundary condition, so that we can 
write = J^n^^- Alternatively, we could defined under free boundary conditions, i.e., 

M^^^ = max\C{x,Lj)\, (1.21) 

or under periodic boundary conditions, i.e., 

= max|C(x,a;^J|, (1.22) 

xGB„ 

where u'^^ is the site percolation configuration on the torus with vertex set -B„. We will finally 
show that this makes no difference whatsoever: 

Theorem 1.5. For p < Pc, 

p,(A<r ^ = o{i), p,(A<r ^ Mr) = o{i). (1.23) 

For p > Pc, 

p,(A<r ^-^r) = o(i)- (1-24) 

Theorem 11.51 immediately shows that all results proved for Ai^^ immediately also apply to 
A^Jf"' and Ai':-^ for p < Pc and to Ai^^^ for p > Pci-Q-, that the boundary condition is irrelevant. 
For p > Pc, Ail^^^ is more difficult to work with since it is harder to 'exclude' the infinite cluster 
on the torus without looking outside the torus. 



1.3 Discussion of the results 

In this section, we discuss our results and their relation to the literature. 

1.3.1 Runs and one-dimensional site percolation 

In the case where d = 1, it easily follows that for any p < p^ = 1, 

F(|Cle(0)|>r^)=p^ (1.25) 

In this simple case, the largest cluster is equal to the longest run of ones in n independent tosses. 
This is a classical problem, and the leading order asymptotics A4n = logn/logp(l + o(l)) is the 
celebrated Erdos-Renyi law jlH]. Our results studies fiuctuations around the Erdos-Renyi law. 
This problem has attracted considerable attention due to its relation to matching problems arising 
in sequence alignment (see e.g., ^] and the references therein). 

1.3.2 Results for general subcritical FKG models and related Gumbel laws 

Our results for subcritical clusters hold more generally than just for independent site percolation. 
The main technical ingredient in the proof are the FKG-inequality and bounds on the tails of the 
cluster size distribution. In Section 3 below, we will state a general result, that can be proved for 
site percolation and applied in the context of the following examples. 

1. The two-dimensional Ising model a.t /3 < (3^- 
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z. iiie ismg moaei m general aimension, at nign temperature ana/ or nign enougn magnetic 
field (see 

3. Gibbs measures where the potential has a sufficiently small Dobrushin norm and a sufficiently 
high magnetic field. 

See j22] for an introduction of the Ising model and Section 3 for more details. 

We expect that related results hold for other maximal values of cluster characteristics. Exam- 
ples are the maximal diameter of a supercritical finite cluster, or the maximal occupied line (i.e., 
a sequence of bonds) with any orientation for p < 1. We also expect that our results for maxi- 
mal finite supercritical clusters continue to hold in the context of the Ising model in dimensions 
(i = 2, 3 for > Pc, where the Wulff crystal has been identified (see e.g. [Zllini), and hence the 
exact behavior of the cluster tail is known. We use the version of the exponential law from PJ, and 
this does not hold for the low-temperature Ising model. The weaker version of the exponential law 
proved in J7] does apply, but it is unclear whether we can apply this result in the present setting. 
The proofs of Theorems 1 1 . 3^11"^ are more robust, and are likely to apply to the Ising model as well. 

I. 3.3 Maximal clusters for critical percolation 

Our results are only valid for non-critical percolation. In critical percolation, the behavior of the 
largest cluster in a box should be entirely different. Firstly, the scaling of the largest cluster in a 
box should be polynomial in the volume of the box, rather then polylogarithmic as in Corollaries 

II. 31 and 11.41 Secondly, when properly rescaled, the size of the largest cluster should converge to a 
proper random variable, rather than to a constant as in Corollaries II .31 and II .41 Thirdly, we expect 
that in some cases, the size of the largest cluster depends on the boundary conditions, which is 
not true off the critical point (see Theorem II. 5|) . 

There have been results in the direction of the above claims. In ^3] , the largest critical cluster 
in a box was investigated and, under certain scaling assumptions, it was proved that the largest 
cluster with zero boundary conditions scales like n*+i, where 6 is the critical exponent related to 
the critical cluster distribution 

1 ^ JogP,.(|C(0)| > n) 

n-*oo log n 

Of course, it is not obvious that this limit exists. The scaling assumptions are not expected to be 
true above the critical dimension dc = 6. In 9j, it is conjectured that the same should be true for 
the largest cluster with periodic boundary conditions, i.e., for percolation on the torus. 

Above the critical dimension dc = Q, other scaling occurs. Aizenman [Hj proves that, under a 
certain assumption on the two-point function, that the largest cluster has size n^, and that there 
are n'^~^ clusters of such order. The assumption was proved to hold for nearest-neighbor bond 
percolation in sufficiently high dimension in [21] , and for sufficiently spread-out percolation above 
6 dimensions in For periodic boundary conditions, Aizenman jS] conjectured that the scaling 
should be like r?'^!'^ . Partial results in this direction have appeared in [OlEj. It is a well- know 
result that for the critical random graph, where p = 1/N , and the size of the graph, the largest 
cluster is of the order N"^/'^. Thus, Aizenman's conjecture amounts to the conjecture that the 
largest critical cluster with periodic boundary conditions scales like the largest critical cluster for 
the random graph (see also Section 11.3.41 below). 



6 



Jxeiation to ranaom grapns 



There is a wealth of related work for random graphs, which are finite graphs where edges are 
removed independently. This research topic was started by a seminal paper of Erdos and Renyi |18j . 
which created the field of random graphs. Erdos and Renyi investigate what is called the random 
graph, i.e., the complete graph where edges are kept independently with fixed probability p and 
removed otherwise. See the books |HJ 120] and the references therein. The fields of percolation 
and random graphs have to a large extent evolved independently, with different terminology and 
methodology. Only recently, attempts have been made to use the developed methodology in 
the other fields (see e.g. [121 CHI IHl UHl El)- When dealing with random graphs, it is natural 
to investigate the largest connected component or cluster when the size of the graph tends to 
infinity. Therefore, results such as the ones presented in Section 11.21 have appeared in this field. 
In particular, detailed estimates of large subcritical clusters and supercritical cluster have been 
obtained. Of course, for finite graphs, it is already non-trivial to define what a critical value is. 
Above the critical value, the largest cluster has a size of order of the size of the graph, while below 
the critical value, the largest cluster is logarithmic in the size of the graph. 

In random graph theory, often there is a discrete duality principle, which means that when we 
remove the largest supercritical cluster, then the size and distribution of the remaining clusters is 
very much alike the size and distribution of subcritical clusters. See e.g. jSl Section 10.4] for an 
explanation of this principle for branching processes as well as for the random graph. We note 
that this principle is false for site percolation, as Theorems 11.31 and 11.41 show. This distinction 
arises from the fact that the random graph has no geometry, whereas the geometry is essential in 
the description of large finite supercritical clusters and appears prominently in the Wulff shape. 
It would be of interest to apply our methods to random graphs. 

1.3.5 Organization 

Our paper is organized as follows. In Section 2, we give heuristics for our results. In Section 3, 
we state our general results for FKG models under certain conditions. Section 4 is devoted to the 
proofs of the main results. 



2 Extremes and rare events: heuristics 

We will be interested in the cardinality of maximal clusters inside a big box. Recall that -B„ = 
[—n,nY n Z'^. For n G N, define the cr-field J-'n = ^b„- A pattern An is a configuration with 
support on i.e., it is an element of {0, 1}^". We will identify a pattern with its cylinder, i.e., 
we will also denote An to be the set of those u such that ujb„ = An- For a pattern An, we define 
its occurrence time to be 

tA„iuj) = min ||-Bfc| : 3x G Bk such that Bn + x C Bk and 9xUJb„, = (2.1) 

where O^u denotes the configuration u shifted over x, so that {9xLj){y) = u^x + y). In words, this 
is the volume of the minimal cube Bj. which "contains" the pattern An- One expects that t^^ is 
of the order F{An)~^. For En G J-'n, there exists a unique set of patterns A{En) such that: 

En= U An 

AneA(E„) 
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iiie occurrence time oi ii„ is tnen aennea as 

tB„M = min tA„ (2.2) 

In words, En is a set of patterns, and the occurrence time of En is the volume of the first cube 
Bk in which some pattern of En can be found. A sequence of JF„-measurable events En is called 
a sequence of rare events if P(-E'n) ^ as n — oo. For sequences of rare events, one typically 
expects so-called exponential laws, i.e., limit theorems of the type 

Equation ()2.3|) has been proved for "high temperature Gibbsian random fields" and the parameter 
Xe,^ is bounded away from zero and infinity. In the case of patterns, the parameter depends on 
the self-repetitive structure of the pattern. For so-called good (meaning that there can be no fast 
returns) patterns, we even have that A^;^ = 1. In [2] the exponential law for patterns is generalized 
to measurable events En G J^n, provided a second moment condition is satisfied. This second 
moment condition ensures that 1/P(£'„) is the right time scale for the occurrence time, i.e., the 
parameter A^;^ is bounded away from zero and infinity (see Theorem 13.51 below for the precise 
formulation). 

The relation between maxima and rare events is intuitively obvious: if a cluster with cardinality 
bigger than m appears in a cube Bn, then the occurrence time for the appearance of a cluster bigger 
than m is not larger than \Bn\. More precisely, define 

En = {n < \CUO)\ < oo} (2.4) 

and define the random variable te,^ with values in {{2n + lY : n E N} by 

{te^ < (2n + 1)'^} = {3x e Bn : O^ujb^ G Em} (2.5) 

The random variable is not exactly equal to the occurrence time t^;^, but we will see that 
asymptotically te^ and t^;^ have the same distribution (see Lemma f4.5l below) . 
The advantage of working with te^ lies in the equality 

{Mn >m} = {rs,„ < {2n + l^} (2.6) 

If we assume that the exponential law holds for the occurrence time, then 

P {Mn > Unix)) ^ 1 - e-^^"^(^""W)(2n+l)'' (2.7) 

So if we can choose Un{x) such that 

- (2.8) 

then we obtain ()1.4p . This is the guiding idea of this paper, and the proof of a result of the type 
()1.4j) thus relies on the following three ingredients: 

1. Verification of the validity of the exponential law for the events En- For this, we will rely 
on the techniques developed in [2], which requires natural mixing conditions and a second 
moment estimate, see (cf. ()3.9p ). 

2. Proof of the existence of the sequence Un{x) such that ()2.8|) holds. 

3. Proof that A^ , = 1 + o(l). 
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In this section, we introduce the conditions needed and state the precise form of ()1.4|) . We will 
start by defining the main conditions in Section 3.1, we will state the exponential law proved in 
j2] in Section 3.2, and in Section 3.3, we will state our main results valid under the formulated 
conditions. 



3.1 The conditions 

There will be three main conditions, a non-uniformly exponentially yj-mixing condition, a finite 
energy condition, and a condition ensuring that clusters are subcritical or supercritical. 

We first introduce the so-called "high mixing" condition which is adapted to the case of Gibb- 
sian random fields. For m > define 

(^(m) =sup^| ¥{EaAEa,)-^{Ea,)1 (3.1) 
l^il 

where the supremum is taken over all finite subsets Ai,A2 of Z"', with d{Ai,A2) > m and € 
JF4., with F{Ea2) > 0. Note that this (p{m) differs from the usual yj-mixing function since we divide 
by the size of the dependence set of the event Ea^- This is natural in the context of Gibbsian 
random fields, where the classical (/^-mixing mostly fails (except for the simplest i.i.d. case and 
ad-hoc examples of independent copies of one- dimensional Gibbs measures). 

We are now ready to formulate the non-uniformly exponentially yj-mixing (NUEM) condition: 

Definition 3.1 (NUEM). A random fieldis non-uniformly exponentially (/^-mixing (NUEM) 
if there exist constants C,c> such that 

ip{m) < Cexp(— cm) for all m> 0. (3.2) 

Examples of random field satisfying the NUEM condition are Gibbs measures with exponen- 
tially decaying potential in the Dobrushin uniqueness regime, or local transformations of such 
measures. Of course, for site percolation, where we have independence, we have ip = 0. 

We next define the finite energy property: 

Definition 3.2 (Finite energy property). A probability measure P has the finite energy property 
if there exists 6 G (0, 1) such that 

6 < inf P(a;^ = ll^^i^w) < supP(a;^ = l\ujj^d\r^}) <l-5 (3.3) 

Gibbs measures have the finite energy property (in particular, it holds of course for independent 
site percolation, for which ()3.3|1 holds with 6 = 1 — 6 = p), but in general it suffices that there 
exists a bounded version of logP(o"o = l|o"{o}<:)- ^ direct consequence of ()3.3|) is the existence of 
C, C" > such that for any a e n, V C Z'^, 

e-^l^l<P(c.v^ = av)<e-^'l^l. (3.4) 

We finally define what it means for a measure to have subcritical clusters: 

Definition 3.3 (Sub- and supercritical clusters). (i) The probability measure P is said to 
have subcritical clusters «/P(|Cie(0)| < 00) = 1 and if there exists C,^ ^ (0, cxd) such that 

e~-< < hm inf n\CUO)\ > n + I) ^ P(|CaO)| > n + 1) 

" P(|C,e(0)|>n) - P(|Cie(0)|>n) " ^^'^^ 
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l^iij ine prooaouity measure r is saia to nave supercrincai clusters zj ir(^|uie(^Uj| = ooj > u ana ij 



lim 



P(ra + 1 < 


Cle(0)| < Oo) 


P(n < 


Cle(0)| < OO) 



3.2 The exponential law 

In order to have the exponential law, we need that the events En are somewhat localized. More 
precisely, the non-occurrence of the event in a big cube can be decomposed as an intersection of 
non-occurrence of the event in a union of small sub-cubes separated by corridors. Then mixing 
can be used to factorize the probabilities of on-occurrence in the sub-cubes, provided the corridors 
are sufficiently large. Optimization of this philosophy is the content of the Iteration Lemma in [2j. 
In our case, the events are not strictly localized but they can be replaced by local events, without 
affecting limit laws. This is made precise in the following definition: 

Definition 3.4 (Localizability). (i) Let En he a sequence of events such thatF{En) — ^ 0. The 
events are called local w.r.t. P(i?„), if En G J-'k„ with k(2n + 1)'^P(_E„)^ for any 6 > 

(ii) The events En of point 1 are called localizable if there exist events E'^ which are local w.r.t. 
f{En) such that P(-E„) — P(-E'^) — > and for any sequence m„ — >• cx) 



E'j^ is then called a local version of En. 

We will use the following theorem which can be derived from as we explain below. 

Theorem 3.5 (Exponential law). Suppose is P is finite energy and satisfies the NUEM condi- 
tion. Suppose further that En are localizable measurable events such that for some 5, 7 > and all 
n G N, P(-E'n) < e""^" . Assume furthermore that for any a > 1 



then there exists Ai, A2, c, p G (0, 00), such that for all n E N there exists Xe„ G [Ai, A2] such that 



For the "local version" E'^, the theorem follows from Theorem 2.6 and Remark 2.8]. The 
extension to En is straightforward from Definition 13.41 and is formulated in detail in [3 Remark 
4.13]. Note that there is some notational difference between the present paper and since in [2], 
the occurrence time tE„ is the width of the first cube where En occurs, whereas in our setting, it 
is the volume. 

Condition ()3.7j) is needed to apply Lemma 4.6 in 0, see also p. It ensures the existence of 
the lower bound Ai on the parameter Xe„ (which is obtained via a second moment estimate for 
the number of occurrences). It guarantees further that the parameter is bounded away from zero 
which means that in a cube of volume F{En)~^, the event En happens with a probability bounded 
away from zero (uniformly in n). This means that P(i?„)~^ is the right scale, i.e., a cube with this 
volume is such that the event En happens with probability bounded away from zero or one. 

The parameter Ae„ measures the "self-repetitive" nature of the event En, i.e., whether the event 
appears typically isolated or in clusters. See also [T] for one-dimensional examples of A^;^ 7^ 1 and 
conditions ensuring Xe„ = 1. For the events En of our paper, we will show that Xe,^ = 1. 



lim |P(ts; <U„)-P(ts„ <u„)| =0 




(3.7) 




(3.8) 
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o.o iviaiii resuiLS 

In our context, Condition ()3.7|) is satisfied as soon as for any a > 1, we fiave 

— o<ifc„. P(n < |C„(0)| < oo) 

Tlie value of a which we will need later is related to the localization of the event |Cic(0)| > n to 
the event n < |Cio(0)| < n°' (see the proof in Section 4 for more details). 
Now we can state our main result for the subcritical case: 

Theorem 3.6 (Subcritical Gumbel law). Suppose P is finite energy, NUEM, has subcritical 
clusters and satisfies 4 ,7. .9)) . Then there exists a sequence Un oo, and a bounded sequence an G 
[e"'', 1], such that for x > 

g-a„e-C ^ p(_y^^ < M„ + x) < e-'^"""'^ (3.10) 

When X < 0, the upper and lower bound are reversed. 

Moreover, if C = C > then there exists a constant p > such that 

\^iMn<Un + x)-e~^"^~^l<—. (3.11) 

nP 

We now turn to examples where we can apply Theorem 13.61 The following proposition yields 
a class of non-trivial examples: 

Proposition 3.7. If F is a subcritical Markov measure satisfying the FKG inequality, then hS. .9j) 
is satisfied. 

This gives the following applications: 

1. Subcritical site percolation P = Pp where Pp is the Bernoulli measure with Pp(c<Jo) = p and 
p < Pc. 

2. In d = 2: Ising model at (3 < (3c- In general dimension, Ising model at high temperature 
and/or high enough magnetic field (see |22j). 

In very general context we have ()3.9j) in high enough magnetic field. The idea is that as soon as 
for any V , and any G ^2, the conditional probabilities Pv(-|co'vc) can be dominated by a Bernoulli 
measure with subcritical clusters, then of course, for any x 7^ 0, 

P(|Cie(x)| > n||Cie(0)| > n) < Pp(|Cie(0)| > n), (3.12) 

and hence ()3.9j) is satisfied. 

We will now formulate another class of examples. We say that P is dominated by a Bernoulli 
measure in the sense of Holley, if for d\\ uj eVL 

¥{uo = 1\uJ{oy)<P. (3.13) 

This condition implies that P is stochastically dominated by the Bernoulli measure Pp. For mea- 
sures that are dominated by a subcritical Bernoulli measure, our results also apply: 
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JrToposition o.o. Let pc aenoie me crincai value jor nernouui site percolation, ij is 
satisfied for some p < pc, then liS. .9)) holds true. 

This proposition can be applied to Gibbs measures such that the potential has a Dobrushin 
norm which is small enough (to guarantee mixing condition), with magnetic field high enough such 
that (jH.lHj) holds, see [22] for more details. 

Our last theorem applies for independent supercritical site percolation. Recall (jl.l5j] . Then 
we have the following result for supercritical site percolation: 

Theorem 3.9 (Supercritical Gumbel law). Let p > pc. There exists a constant a > 0, a 
sequence an G (a, 1] and a sequence Un{x) such that Un{x) t oo for all x as n ^ oo, such that for 
all X 

Pp(-M„ < Un{x)) = e-"^"^"^ + 0(1). (3.14) 
Iff has finite supercritical clusters, then a„ = 1 + o(l). 

4 Proofs 

In this section, we prove the main results stated in Sections [T] and El 
4.1 Preparations 

In this section, we state some general results for non-critical clusters. In Lemma 14.11 we first 
identify the law of |Cie(0)| for non-critical clusters in terms of the law of |C(0)|. In Proposition 14.21 
and Lemma f4. 31 we investigate the cluster size distribution in more detail. 

Lemma 4.1 (The law of |Cic(0)|). Suppose i/iai Ep (|C(0)|/[|C(0)| < oo]) < oo. Then, forn > 1, 

P(|C(0)| =n) =nP(|Cie(0)| =n). (4.1) 

Proof. We start with the subcritical case. Let be a sequence of volumes such that —>■ if" 
and |(9Vfc|/|Vfc| — >• as — >• oo. For a cluster Cie, we denote by le{C\e) the left endpoint of Cie, in 
particular le{C\Jyxj) = x by definition. Then, for n > 1, 

|\4|riP(|Cie(0)| =n) = J]nP(|Cie(x)|=n) 

= J] J]P(|Cie(x)| =n,y eCie(a;)) 

xeVk y 

= Y.¥{\C{y)\=n,le{C{y))eV,) 

y 

= \Vk\n\Cm = n) + 5^ P {\C{y)\ = n, le{C{y)) e V^) 

ym 

-Y.¥{\C{y)\=nM{C{y))^V,). (4.2) 

y&Vy, 
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we Claim tiiat tiie last two terms are U[\ovk\)- maeea, tiie nrst sum is equal to 
J2 Yl P(|Cie(^)l =n,ye Cie(x)) < e| U Cie(x)| < ^1^(^)1 = Oi\dVk\), (4.3) 

y^VkX&Vk xeVk:Cie{x)nV^^0 zedVk 

where the last step follows because P has subcritical clusters, and hence P(|C(x)| > n) < e^''" by 
Theorem (6.78)], so that E|C(2;)| < oo for all z. The second sum is bounded similarly as 

5^ J^P(|Cie(x)| =n,|/GCie(x)) <e| IJ CUx)\< J2^\C(^)\=0i\dVk\). (4.4) 

y&VkX^Vk x^Vk:Ci,ix)nVk^0 zedV£ 

Therefore, we obtain that 

|\4|nP(|Cie(0)| =n) = \Vk\n\Cm = n) + 0{\dVk\). (4.5) 

Divide by \dVk\ and let A; — > oo to arrive at the claim. 

The proof for the supercritical case is similar and based on the estimate F{n < \C{x)\ < oo) < 
g-7n fj^Qjji which we conclude E(|C(z)|/[|C(2;)| < oo]) < oo. □ 

Before we formulate our next proposition, we remark that the cluster Cie(O) is finite with 
probability one, since it has as its left endpoint. Therefore, we have P(n < |Cie(0)| < oo) = 
P(|Cie(0)| > n) in the supercritical case, and we can drop the restriction that the cluster is finite 
in the notation. Naturally, we also drop this restriction in the subcritical case. 

Proposition 4.2 (Lower bound on the cluster tail). //P is finite energy, then there exists a 
C > such that 

l,^,^f P(|C,„(0)l>n + l) 
niS' P(|C,„(0)| >n) - * ' 

Proof. We start with the subcritical case. We abbreviate X = |Cio(0)|. Define An = {X > n}. 
The ratio we are interested in can be written as 

nX>n + l) ^ Ia„,. dF 

For G fi, we denote by uj^ the configuration obtained by flipping at x, i.e., uj^{y) = oj{y) for 
y ^ X and uj^{x) = 1 — uj{x). Then, for any u; G A„ \ ^n+i there exists x = x^ ^ such that 
uj"^ G which gives 

L dV J, dF 

J, dF + J... d¥-J. dF + J. dF-^ ^'^ 

JA„+i JA„\A„+i J An+1 J A„+i 

where for x G Z"*, P^ denotes the image measure under the transformation : u \—>- uj^ . The 
finite energy property implies that 

j-\a>x 



C = sup|| — ||l-(p) < OO. (4.9) 



Therefore, from ()4.8|) . we obtain the lower bound 



P(X > n + 1) ^ 1 



F{X >n) - 1 + C" 
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wnicn IS 114 .nji . 

To deal with the supercritical case, let G v4„ \ An+i. Flipping one occupation variable at 
the exterior boundary of C(0) can lead to an infinite cluster, so that ^ An+i. However, we can 
make one site occupied and all its neighbors which do not belong to Cie(O) vacant. This leads to a 
configuration in A^+i = {n + 1 < |Cic(0)| < oo}. Since this transformation of uj is still local (it 
affects only one site x = and possibly some neighbors), the same argument applies where now, 
using the finite energy property we replace C of ()4.9|1 by 

dF oT 

C = sup ||— ^^^IIloo(p) < oo. (4.10) 

□ 

Lemma 4.3 (Existence of t>„). There exists f „ t oo and a sequence bn satisfying < 6„ < 1 
such that 

P(|Cie(0)|>t;„) = ^. (4.11) 

It P has subcritical clusters, then liminf^^oo^n > while ifF has finite supercritical clusters, 
then bn = 1 + o(l). 

Proof. We abbreviate X = |Cie(0)|, and recall that X < oo both above and below criticality. We 
define 

t;+ = infix G N : ¥(X > x) < -}, 

n 

V- = sup{x G N : P(X > x) > ^}. (4.12) 

Then f + = t>^ + 1 or f + = t>^. Put f„ = f^. By definition 

1 



so that bn < I- 
Moreover, 



P(X > Vn) < 

n 



nF{X > Vn) = nF{X > ^ " " 



P(X > v~) 

- nx>v-) ^ ^ 

We note that — >■ oo when n — >■ oo. Therefore, if P has subcritical or supercritical clusters, 

F(X > n + 1) 

liminf nP(X > > liminf ^— = = e"^. (4.14) 

n^oo n^oo P(A > U) 

Thus, we obtain liminf„^oo bn > e^''. On the other hand, when P has finite supercritical clusters, 

F(X > n + 1) 

1 > lim nF(X > Vn) > lim ^ , ~ = 1. (4.15) 

Thus, we obtain lim„^f^ b„ = 1. □ 
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we next verity tnat tne events 

^n = {|Cle(0)| >n} (4.16) 

are localizable. This is the content of the next lemma. 

Lemma 4.4 (Localizability of En)- The events En = {|Cic(0)| > n} are localizable, and their 
local versions can be chosen as 

E'^ = {n < \CUO)\ < n'} (4.17) 
for some ^ G (1, oo) with kn = in Definition \3.4\ 

Proof. This is an obvious consequence of the estimates that there exist positive C, = C{p,d) and 

d-l 

rj = r]{p, d) such that P(|C(0)| > n) < e"^" in the subcritical case and P(n < |C(0)| < oo) < e"''"'"^ 
in the supercritical case, for some C,ri > 0. See jjS^i Theorems (6.78) and (8.61)] for these estimates 
in the context of percolation. □ 

We finish this section with a lemma showing the asymptotic equivalence of te„ introduced in 
()2.5p and the occurrence time tE„- 

More precisely, we have the following lemma: 

Lemma 4.5 (Occurence times). Let m = mn | oo 6e such that mnn'^~^ converges to zero as 
n ^ oo for some e G (0, 1), and such that F{Em„) < n^'^^^ . Then 

n^E^^ < i^n + l)'^) = P(ts„„ < (2n + l)'^) + 0(1). (4.18) 

Proof. First we remark that 

{tE^ < {2n + 1)'} C {te^ < (2n + 1)^}, (4.19) 

and 

{te^ < (2n + l)'^} \ {tE^ < {2n + l)'^} C {3x G 5„ : x + % Bn : |Cie(x)| > m}. (4.20) 
We estimate 

P ({3x eBn:x + B^m„ 2 Bn : |Cie(x)| > nin}) < P(|Cie(0)| > m„) | {x G 5, : X + Bm„ 2 541 

< -^ = mnn^-\ (4.21) 

This converges to zero as n oo by the assumption on m„. □ 

4.2 Maximal subcritical clusters 

In this section, we prove Theorems II . II and 13.61 We study the tails of the cluster size distribution, 
subject to ()3.5j) . The main result is the following lemma: 

Lemma 4.6 (Identification m„(x)). Suppose P has finite energy and has subcritical clusters, 
then there exists a sequence an with < a„ < 1 such that lim inf „^oo c^n > such that for all 
X > and for all n > 1, 

e~<%l + 0(1)) < P(|Cie(0)| >Un + x)< — ^f4-e-«-(l + 0(1)). (4.22) 



{2n + lY ' ' J> - vi-ev"/ 1 (2n + l)'^ 

For X < the same inequality holds with ( and C, interchanged. 
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rrooj. ijet x > u. we again aoDreviate a = |uie(^Uj|. 

Hence, with the choice of m„ = V(2n+iY where f„ is as in Lemma f4.3[ 

hm inf nP(X >Un + x)> hm inf nP(X > M„)e"^'', (4.24) 

n—>oo n— >oo 

and, using Lemma 14 .HI again, for any x G N fixed, 

hm sup nP(X >Un + x)< ( hm sup ^ = g-^^. (4.25) 

n^oo V "^oo r[X >n) J 

This proves the claim for x > 0. The proof for x < is similar. □ 

We now verify Condition ()H.7|1 for FKG measures. 

Proof of Proposition 13.71 We have to prove that for any a > 0, 

(0)1 >n,|Cie(x) 

P(|Cle(0)| >n) 



^ P(|Cic(0)| >n,|Cie(x)| >n) ^ 
limsup > ^ , , , ^ < oo. 4.26 



0<\x\<n° 



In fact, we will show that the right-hand side of ()4.2fi|l converges to when n ^ oo. 

We denote by F\{u!a) the conditional probability to find u inside A, given r] outside A. For a 
Markov random field, the dependence on rj is only through the boundary of A, i.e., 

FlicoA)=rrM, (4.27) 

where dA denotes the exterior boundary of A, i.e., the set of those sites not belonging to A which 
have at least one neighbor inside A. Thus, we can think of rj as describing the boundary condition. 
By the FKG-property, we have that if rj < ( for ri,( & {0, 1}^ , then 

Fl < (4.28) 

Moreover, by definition of the clusters Cie(x), Cie(O) fl Cie(x) = for x 7^ 0. Therefore, we can 
write, for X 7^ 0, 

F(|Cie(0)| >r2,|Cie(x)| > n) 

J2 P(Cie(0) = A, |Cie(x)| > n,Cie(x) H A = 0) 

A:\A\>n,le{A)=0 

J2 mCUx)\>n,CUx)nA = 0\ujA = l,uJ9A = O)F{CUO) = A) 

A:\A\>n,le{A)=0 

< ^(^I'^^O) = AW'^/\a(\^Ux)\ > n), (4.29) 

A:\A\>n,le(A)=0 

where in the last step we have used the Markov property, with the notation A = AU dA. Using 
()4.28p . we thus arrive at 

< < < Pz'*\a(|C(x)| > n) < P(|C(x)| > n). (4.30) 
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iivquation if4.,iuji comDmea witn if4.zx)ji leaas to tne correlation inequality 

P(|Cie(0)| > n, |Cie(x)| > n) < P(|Cie(0)| > n)P(|C(0)| > n). (4.31) 

Therefore, 

because the decay of the probabihty P(|C(0)| > n) is faster than ^ for any /? > 0. □ 

Proposition 4.7 (The subcritical intensity is one). For Un as in Lemma \4 . !^ and for every x 
bounded, there exists a f3 > such that 

l-nEu^+.f <\e^„^.<1. (4.33) 
Proof. We will first identify Xe^^+^- We use |2, (2.6)], which states that 

_ logP(t^>/i.) 
fEHE) ' 

where, for some 7 G (0, 1) 

fE=[nE)-'\. (4.35) 
We will show that f(tE< /b) is quite small (as proved in the sequel), so that we can approximate 

-logP(t^ > fE) =F{tE< fE)+0(¥{tE < fE)')- (4.36) 

Therefore, 

We will proceed by computing P(tE < fE)- To do so, we write 

P(ti.„„+. </i^.„+J =P( U {\CUy)\>Un + x}), (4.38) 

where we abbreviate nin^x = fsf^^- By Boole's inequality, 

P(t£;„„+. < fE^„J < Yl P(|Cie(l/)l >Un + x) = fE^^^MEu^+.). (4.39) 

Thus, 

Ai.„„+. < 1. (4.40) 

For the lower bound, use 

r{tE.„^.<fE^^J > Yl n\CUy)\>Un + x) (4.41) 

- J2 ^i\Cle{y)\>Un + X,\CUz)\>Ur, + x). 
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iiie nrst term is laenticai to tne nrst term m tne upper Douna, ana we neea to Douna trie secona 
term only. For this, we use ()4.HH) . and thus obtain 

HtE^„^. < fE^^J > fE^^^J{Eu^+.) - /l^^,P(i?n„+.)P(|C(0)| >Un + x) . (4.42) 

Thus, 

\e^„^. > 1 - /i..„+.F(|C(0)| >Un + x)>l- nEu^+.Y (4.43) 

for some /? > 0. □ 

We finally identify the sequence m„ under the hypothesis of a "classical" subcritical cluster 
tail behavior in Proposition 14. 8^ and under the hypothesis of a "classical" supercritical cluster tail 
behavior in Proposition 14. 12l 

Proposition 4.8 (Identification Un{x) for classical subcritical tails). 

Suppose that there exists a G M, C > and < C < oo, such that 

P(|Cie(0)| >n)= Cn"e-^"[1 + o(l)]. (4.44) 

Then 



Ur. 



log n a log log n 



(4.45) 



Proof. This is a simple computation, using the definition of Un introduced in the proof of Lemma 



Proof of Theorem 13.61 and Theorem II. IL We first finish the proof of Theorem 13.61 We first 
use the equality 

{Mn >m] = {te^ < {2n + 1)'}. (4.46) 
Then we use Lemma (4.51 to obtain that as long as F{Eu„(x)) ^ n~'^~^'^, we have 

P(-Mn > Unix)) = ntE^^,^, < (2n + l)'^) + o(l). (4.47) 

We wish to apply Theorem 13. 8[ and will first check that the conditions are fulfilled. We note from 
Lemma 14.41 that the events are localizable with local versions E'^^^^^y Furthermore, from 

Proposition 13.71 it follows that Condition ()3.7p is fulfilled for -En„(a:)- Therefore, we may apply 
Theorem 13.81 

We choose Un{x) = m„ + x as in Lemma [Ol and the event -Eu„+x as before. Note that for this 
Un{x), we indeed have that for every x fixed, 

nEu^+x) = J^^^.^n < n-'^% (4.48) 

so that we can use ()4.47|) . 

Assume that x > 0. For a; < some inequalities reverse sign. Then we apply Theorem 13.81 to 
obtain: 

>Un + x)= P(t^„„^, < {2n + l)'^) + 0(1) = 1 - exp (-A^„„^,(2n + 1)^P(E„„+..)) + o{l). 

(4.49) 
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we neea to investigate tne exponent, dj ijemma I4.n^ we nave tnat 



and this inequahty is reversed for x < 0. By Proposition 14. 7| we have that 

A£;„„+. = 1 + 0(1). (4.51) 

Therefore, for any x G N, 

1 - exp(-a„e~^'^) + o(l) < P(A<„, > m„ + x) < 1 - exp(-a„e-^'^) + o(l). (4.52) 

This completes the proof of Theorem When C = the statement in Theorem 11.11 is a direct 
consequence of Theorem 13.61 combined with Lemma 14.51 

□ 

Remark. The examples mentioned in Section 1.3.2 fit into the context of Theorem 13.61 Indeed, 
for the Ising model, the inequality ()3.5|1 is verified above the critical temperature in = 2 and 
at high enough temperature in any dimension. The mixing condition ()3.2|1 is verified at high 
temperature in the Dobrushin uniqueness regime, and in c? = 2 above the critical temperature, by 
complete analyticity. For general Gibbs measures with a potential with a finite Dobrushin norm, 
one can choose the magnetic field high enough such that the Dobrushin uniqueness condition and 
hence condition ()3.2|) is satisfied (see e.g. [21]), and such that ()3.5|) follows from a domination with 
Bernoulli measures (see |22|). 

4.3 Maximal supercritical clusters 

In this subsection we prove Theorems 13.91 and 11.21 

In the following proposition we show that we can still find a sequence Un{x)^ but not necessarily 
of the form u„ + x, if we omit the subcriticality condition. This will be useful when we study the 
supercritical percolation clusters. 

Lemma 4.9 (Existence of m„(x)). Suppose P is finite energy, NUEM ano? E(|C(0)|/[|C(0)| < 
oo]) < oo. Then there exists a function Un{x) such that 

P(|Cle(0)| > «„(X)) = J^^^.^n, (4.53) 

where an is a bounded sequence (not depending on x). Furthermore, if F has finite supercritical 
clusters, then a„ = 1 + o(l). 

Proof. Since E(|C(0)|/[|C(0)| < oo]) < oo, we can use Lemma HUl As in the proof of Lemma HTHj 
we define 

w+(x) = inf{fc : P(X > k) > '--}, 

v~{x) = sup{k : P(X > A;) < ^}. (4.54) 

Then we can repeat the proof of Lemma lOl and use ()3.6|) to conclude that a„ = 1 + o(l). We 
can then choose u„ = f(2n+i)'*- D 
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we continue witn tne lonowmg proposition wnicn win guarantee uonaition ip. i\) lor nnite 
supercritical clusters. 

Proposition 4.10 (Supercritical second moment condition). For every a > 1 

hmsup 2^ — — = 0. (4.55) 

Proof. We rewrite 

p {En n 0,K) = P (^n n e^En n {x ^ 952„4) + p n n {x — > 952^4) . (4.56) 

The second term is simple, since the event is contained in the probability that {|C(x)| > n°'}. We 
bound its contribution to the left-hand side of ()4.55|1 by 

which is an error for any a > 1. 

For r C Z*^, we denote F = F U deT. Then, we compute 

P (E„ n e^Er, n{x-h dB^n'^ }) (4.58) 
= P(E„ n {|Cie(a;)| > n} n {x ^ 952„4) 

= nCic(0) = F)P(|Cie(x)|>n,x^952„.|Cie(0) = F) 

reg„(o) 

= ^ P(Cie(0) = F)P^,\r i\C\c{x) \ >n,x^ dB^nACxM = T) , 

where 

g„(0) = {F : = /e(F), n < |F| < oo}, (4.59) 
and where P^d^f is the conditional measure given that all sites in F are vacant. We further define 

Cn^ = Uy^9{x+B,„.) iC{y) n (x + B2n^)) . (4.60) 
Then we can further condition on CTZ^'- 

P(Cic(0) = F)P^d\r (|Cic(x)| >n,x-f^ a52„.|Cie(0) = F) 

rGg„(o) 

= Y E^(^i«^(0) = nP(C7e. = Ci?)P^.\(ruc7j)(|a(x)|>n) 
ree„(o) CR... 

where we abbreviated the conditions the set CR has to satisfy by . . .. We can then proceed, using 
the FKG inequality 

Y E ^(^1^(0) = ^)P(C7^. = Ci?)P^.\(ru^)(|a(x)| > n) 
r&Gnio) CR... 

< Y EP(^'e(0)=F)P(C7^. = Ci^)P^.\(^)(|C(x)|>n) 
reGnio) CR... 

< J2 P(Cie(0) = r)P(n < \C{x)\ < oo) 
rGg„(o) 

= P(E„)P(r2 < |C(0)| < oo). (4.61) 
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ay ineorem (^s.oojj, tnere exists rf = r][p,a) > u sucn tnat 

^-^n^ < P <¥{n< |C(0)| < oo) < e"''"'^ . (4.62) 
From ()4.6H) and ()4.62|) . we conclude that there exists 6 > such that 

E °'^'';r/f"^ ^ (2n" + imn<|C(0)|<oo) + (2n<^ + ir^ 

< (2n" + l)V'^"'^, (4.63) 

and thus ()4.55|1 follows. 

□ 

Proposition 4.11 (The supercritical intensity is one). For Un{x) as in Lemma \4 ■ 5] and for 

every x bounded, there exists a P > such that 

1-P(£;„„(.))/^<A. <1. (4.64) 



Proof. We follow the proof of Proposition 14.71 We will first identify ^E^^^^y Recall ()4.34p and 
()4.37p . The upper bound in ()4.39p applies verbatim. 
For the lower bound, use 

P(ti^.„(.) < > E nunix) < \CUy)\ < oo) (4.65) 

- E ^(Unix) < \Clc{y)\ < 00,Unix) < \Cleiz)\ < Oo), 

where now m„a. = flj''' . The first term is identical to the first term in the upper bound, and 
we need to bound the second term only. In order to do so, we derive a similar bound as in 1)4.3111 . 
which was instrumental in the proof of Proposition 14.71 
Write 

F{un{x) < \CUy)\ < oo,Un{x) < \CUz)\ < oo) (4.66) 

= n\CUy)\<Un{x),\CUz)\ < Un{x),y,Z ^dBn) 

+P({m„(x) < \CUy)\ < oo} n {Unix) < \CUz)\ < oo} n {{y ^ dB^} U {z ^ dB^})). 
The first is bounded by a similar argument as in ()4.61|1 by 

n\CUy)\ > Unix), \CUz)\ > Unix),y,z-f^ dB^) (4.67) 

<n\CUy)\> Unix), y-hdBn)n\Ciz)\> Unix), Z^dBn) 

< P(E„„(,))P(m„(x) < |C(0)| < oo). 
Using that Unix) < n/2, the second event in ()4.67j) is bounded by 
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wnicn IS mucn smaller tnan ir[rjunix))'r[u„\x) ^ Il-I^uji < ooj. iiiereiore, we oDtam tiiat lor y z 

nun{x) < |Cie(y)| < oo,M,(a;) < \C,,{y)\ < oo) (4.68) 
< P(E„„(,))P(m„(x) < |C(0)| < cx))(l + o(l)). 



We use (14 .6811 . and thus obtain 



-/l^^^^ P(E„„(.))P(u„(a;) < |C(0)| < oo)(l + o(l)). 



Thus, 

\e^„,^, > 1 - /£;„„(,,P(u„(x) < |C(0)| < oo)(l + 0(1)) > 1 - P(i?„„(.))^ 
for some P > 0. 

Finally, for supercritical clusters we expect that 

F{n < |Cic(0)| < oo) = Cn^e-^^'il + o(l)], 

i.e., Weibull tails (possibly with polynomial corrections), and with 5 = 

So far, 1)4.711) has not been proved rigorously, but if we assume such a tail behavior, then we 
can infer the precise form of the sequence Un{x) in Lemma f4. 91 



(4.69) 

(4.70) 
□ 

(4.71) 



Proposition 4.12 (Identification Un{x) for classical supercritical tails). //(^~7l) is satisfied, 
then the sequence Un{x) can be chosen of the form 



Aogn aloglogn .1/5 

Un{x) = [ \ J hx) 

Proof. Under the condition ()4.71|) . it is a simple computation to verify that 



(4.72) 



{Un{x) < |Cie(0)| < 00) 



(2n+ 1)'^ 



;i + o(l)). 



(4.73) 
□ 



Proof of Theorem 13.91 and Theorem 11.21 We first finish the proof of Theorem 13.91 We follow 
the line of argument in the proof of Theorem 13.61 

We first use ()4.46j) . Then we use Lemma 1^31 to obtain that as long as P(i?„^(a,)) < rT'^^^ , we 
have (jOTjl . 

We again apply Theorem 13.8) and check the conditions. We note from Lemma 14.41 that the 
events are localizable with local versions E'^ Furthermore, from Proposition I4.10| it 

follows that Condition ()3.7j) is fulfilled for Eu„(x)- Therefore, we may apply Theorem 13.81 

We choose Un{x) as in Lemma and the event Eu„(x) as before. Note that for this Un{x), we 
indeed have that 

nEu„i.)) = (^;^«n < n-'^% (4.74) 

so that we can use ()4.47p . 
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Assume tnat x ^ u. ror a; < u some mequaiities reverse sign, inen we apply iiieorem i,i.»i to 
obtain: 

> = P(ts„^^^, < {2n + lY) + 0(1) = 1 - exp ^-\j,^^^j2n + l)^P(i?„„(.))) + o(l). 

(4.75) 

We need to investigate the exponent. By Lemma f4.6| we have that 



Or, 

i2n + 1) 



nEu„i.)) = :.,, e-. (4.76) 



By Proposition 14. lit we have that 

Ai^.„(.) = 1 + 0(1)- (4-77) 

Therefore, for any x, 

> Unix)) = 1 - exp(-a„e-") + o(l). (4.78) 

This completes the proof of Theorem 

If we further assume that P has finite supercritical clusters, then by Lemma 14.91 we can take 
a„ = 1 + o(l). For Theorem II. 2[ we note that the further assumption ()1.14j) implies that P has 
finite supercritical clusters, and that with Un{x) = Un + xul/'^, where Un = Wn(0). Hence, we obtain 
that 



P(E„„(.)) = nEuJ^^^^^0^ = nEuJe-^'^^ll + 0(1)] = n-'e-^^'^ll + o(l)]. (4.79) 



The conclusion then follows from ()4.78j) . □ 
4.4 Proof of Theorems Ol Ol and 1131 

Proof of Theorems 11.31 and 11.41 We will prove Theorems 11.31 and II .41 simultaneouslv. In order 
to do so, we let (5 = 1 for p < Pc and 6 = for p > p^. We then assume that 

- lim ^logP(|C(0)| > n) = ^ (4.80) 
exists. The main ingredient is the following lemma: 

Lemma 4.13 (Convergence in probability). For any e > 0, there exists k > such that as 
n oo, 

¥{\-^^-C\>e)<n-'', (4.81) 
^'(logn)!/'^ I ^ ' 

where C = d( for p < Pc and C = d^rj for p > p^. 

Before proving Lemma 14.131 we will complete the proofs of Theorems 11.31 and 11.41 subject to 
Lemma 14.131 

Take rik = 2^. As a consequence of Lemma l4. 13[ and the fact that for every k, > 0, 

n7^ = 2-"'' 
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IS summaDie m ft, we oDtam tnat t, — ? — ttttj converges to o a.s. inus, we nave a.s. convergence 
along the subsequence {nk)k>o- Moreover, we have that a.s. n M.n is non-decreasing. Therefore, 
for any Uk < n < nk+i we can bound 

Mn^ , log(nfc) . 1/& ^ Mn ^ Mn^+i / log(nfc+i) . 1/5 

(logK))V^^ogK+i)^ - (logn)V^ - (log(n,+i))V^^ logK) ^ ' ^ ' ' 

As n — * oo, also nu^nu+i —>■ oo. Thus, ^"tus and ^"'''^l.-./x converge a.s. to C. Furthermore, 

hm i^^^ = hm ^ = 1, (4.83) 

fc^oo log(?7,fc) fc^oo k 

SO that both upper and lower bound in ()4.82j) converge to C almost surely. This completes the 
proofs of Theorems 11.31 and 11.41 □ 



P( n '^l^, >C + s)<n--, (4.84) 



Proof of Lemma \4-13\ Fix e > 0. We will prove 

.(logn)i/^ 
and 

^(tt^^ti <C-^) <n-"- (4.85) 
V(logn)V<5 J ^ ^ 

Let C be the constant such that 

pf -M- >C]= n-'^^i+^^i)), (4.86) 
V(logn)i/^ / 

This constant exists by ()1.7|) in the case p < Pc, and by assumption p.l3|) (proved in d = 2, 3) for 

p > Pc. 

With this choice of C, for e > 0, there exists a G (0, rf) such that 

^( f^^lls >C + e)< n~'~-\ (4.87) 

V(log?2)l/'^ ) 

while 

Pf 77^^^ <C-^<\- 71-"+'^'. (4.88) 

v(iogra)i/'5 ; - ^ ^ 



To prove ()4.84|1 . we use that 
M 



< 5^p(|C(0)|>(C + £)(logn)V^) 

< |fi„|n"^~''' < n-"", (4.89) 



where we use ()4.87j) . 

To prove (j4.85j] . we use that the events {|C(x)| < [C ^ e){\.ogn)^l^^x&An are independent when 

An = {Kr,ZY n Bn. (4.90) 
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ana 

K„= \iC + e)ilognY/'] (4.91) 

Therefore, 

= Y[ p(|C(x)| <{C- e){lognY/^ 



< P(|C(0)| < (C-£)(logn)i/^) (4.92) 



We next use ()4.88p and the fact that 



SO arrive at a bound, for every n G (0, k'), 

Mr 

,(logn)V'5 

which completes the proof. □ 



^( n <C-e) < (l-n-'^+'^')'^"' <n-^ (4.94) 



Proof of Theorem II. 5L We again use ()4.8(jj) together with the observation that the events 
(^^b) _^ M'^''} and {M^n^^ 7^ •^n'''} are contained in the event that there exists a cluster on the 
boundary (either with free or periodic boundary conditions) such that there exists an x G dBn 
such that \C{x)\ > M^^^'K By Theorems O and [H we have that M^^'''' > (C - e)(logn)^/'^ a.s. 
By ()4.8fi|l and when e > is sufficiently small, this probability is thus bounded above by 

n'^-^p(|C(x)| > {C - 6){logny/^^ < n-" 

for some n > 0. □ 
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